Higher-Order Logic and Theorem Proving for Structured Specifications
نویسنده
چکیده
In this paper we present the higher-order logic used in theorem-provers like the HOL system (see [GM 93]) or Isabelle HOL logic (see [Paul 94]) as an institution. Then we show that for maps of institutions into HOL that satisfy certain technical conditions we can reuse the proof system of the higher-order logic to reason about structured specifications built over the institutions mapped into HOL. We also show some maps of institutions underlying the CASL specification formalism (see [CASL 99]) into HOL that satisfy conditions needed for reusing proof systems.
منابع مشابه
Semantics of COL - Specifications 5 1 . 3 Proving Consequences of Structured COL - specifications 5 1 . 4 Related
This paper focuses on the integration of reachability and observability concepts within an algebraic, institution-based framework. In the first part of this work, we develop the essential ingredients that are needed to define the constructorbased observational logic institution, called COL, which takes into account both the generationand observation-oriented aspects of software systems. The und...
متن کاملImplementing a Program Logic of Objects in a Higher-Order Logic Theorem Prover
We present an implementation of a program logic of objects, extending that (AL) of Abadi and Leino. In particular, the implementation uses higher-order abstract syntax (HOAS) and—unlike previous approaches using HOAS—at the same time uses the built-in higher-order logic of the theorem prover to formulate specifications. We give examples of verifications, extending those given in [1], that have ...
متن کاملFormal Verificaction of the ADSP-2100 Processor Using the HOL Theorem Prover
In this technical report, we present the application of formal verification to digital signal processors of the family ADSP-2100 using the HOL (Higher Order Logic) theorem prover. To solve the problem of complexity related to the big number of parameters of the processor, we used a structured method based on our knowledge about this processors family. In this method, we worked on the units of t...
متن کاملConstructor-based observational logic
This paper focuses on the integration of reachability and observability concepts within an algebraic, institution-based framework. In the first part of this work, we develop the essential ingredients that are needed to define the constructorbased observational logic institution, called COL, which takes into account both the generationand observation-oriented aspects of software systems. The und...
متن کاملStructuring and Automating Hardware Proofs in a Higher-Order Theorem-Proving Environment
In this article we present a structured approach to formal hardware verification bymodeling circuits at the register-transfer level using a restricted form of higher-order logic. Thisrestricted form of higher-order logic is sufficient for obtaining succinct descriptions of hierarchicallydesigned register-transfer circuits. By exploiting the structure of the underlying hardware proof...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999